Half-Sweep Algebraic Multigrid (HSAMG) Method Applied to Diffusion Equations

In previous studies, the efficiency of the Half-Sweep Multigrid method has been shown to be very fast as compared with the standard Multigrid method. This is due to its ability to reduce computational complexity of the standard method. In this paper, the primary goal is to purpose the Half-Sweep Algebraic Multigrid (HSAMG) method using the HSCN finite difference scheme for solving one-dimensional diffusion equations. The formulation of the HSAMG scheme is derived by borrowing the concept of the Half-Sweep Multigrid method. Results on some numerical experiments conducted show that the HSAMG method is superior to the standard algebraic method. 1 School of Science and Technology, Universiti Malaysia Sabah Locked Bag 2073, 88999 Kota Kinabalu, Sabah, Malaysia [email protected] 2 Department of Communication Technology and Network, University Putra Malaysia 43400 UPM Serdang, Selangor D.E., Malaysia [email protected] 3 Department of Industrial Computing, University Kebangsaan Malaysia 43600 UKM Bangi, Selangor D.E., Malaysia [email protected]